The ant in the labyrinth: random walks and percolation
نویسنده
چکیده
The ant in the labyrinth: random walks and percolation – p.
منابع مشابه
Random Walks in Random Labyrinths
A random labyrinth is a disordered environment of scatterers on a lattice. A beam of light travels through the medium, and is reeected oo the scatterers. The set of illuminated vertices is studied, under the assumption that there is a positive density of points, called`normal points', at which the light behaves in the manner of a simple symmetric random walk. The ensuing`random walk in a labyri...
متن کاملRandom walks on supercritical percolation clusters
We obtain Gaussian upper and lower bounds on the transition density qt(x, y) of the continuous time simple random walk on a supercritical percolation cluster C∞ in the Euclidean lattice. The bounds, analogous to Aronsen’s bounds for uniformly elliptic divergence form diffusions, hold with constants ci depending only on p (the percolation probability) and d. The irregular nature of the medium me...
متن کاملA Central Limit Theorem for Random Walks in Random Labyrinths
Carol Bezuidenhout and Geoffrey Grimmett Abstract. A beam of light shines through the lattice Zd, and is subjected to reflections determined by a random environment of mirrors at the vertices of Zd. The behaviour of the light ray is investigated under the hypothesis that the environment contains a strictly positive density of vertices at which the light behaves in the manner of a random walk. W...
متن کاملQuenched invariance principle for random walks in balanced random environment
We consider random walks in a balanced random environment in Z , d ≥ 2. We first prove an invariance principle (for d ≥ 2) and the transience of the random walks when d ≥ 3 (recurrence when d = 2) in an ergodic environment which is not uniformly elliptic but satisfies certain moment condition. Then, using percolation arguments, we show that under mere ellipticity, the above results hold for ran...
متن کاملRandom Walks in Random Environment
My main research interest is in theoretical and applied probability mainly focusing on discrete problems arising out of combinatorics, statistical physics and computer science. In particular I am interested in random graphs, probability on tress, combinatorial optimization and statistical physics problems, recursive distributional equations, branching random walks, percolation theory, interacti...
متن کامل